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Abstract 



A finite abelian group G of order n is said to be of type III if all divisors of n are 
congruent to 1 modulo 3. We obtain a classification theorem for sum- free subsets 
of cardinality very "close" to the largest possible in a finite abelian group G of 
type III. This theorem, when taken together with known results, gives a complete 
characterisation of sum-free subsets of the largest cardinality in any finite abelian 
group G. We then give two applications of this theorem. Our first application allows 
us to write down a formula for the number of orbits under the natural action of 
Aut(G) on the set of sum- free subsets of G of the largest cardinality when G is of the 
form (Z/mZ)'", with all divisors of m congruent to 1 modulo 3, thereby extending 
a result of RhcmtuUa and Street. Our second application provides an upper bound 
for the number of sum-free subsets of G. For finite abelian groups G of type III and 
with a given exponent this bound is substantially better than that implied by the 
bound for the number of sum-free subsets in an arbitrary finite abelian group, due 
to Green and Ruzsa. 

1 Introduction 

A subset A of an abelian group G is said to be sum-free if the sum of any pair of elements 
of A lies in the complement of A. In other words, A is sum-free if there is no solution 
to the equation x + y = z with x,y,z € A. For example, the subset of odd integers is a 
sum- free subset of the group Z. By means of orthogonality of characters it is then easily 
seen that for a subset ^ of a finite group G to be sum-free it is necessary and sufficient 
that 



is the Fourier transform of the indicator function of the set A. 

The study of sum-free subsets of abelian groups is the subject of a number of investiga- 
tions in the literature, the most relevant to this article being the work [5] of Ben Green 
and Imre Ruzsa. For the purpose of studying their sum-free subsets, it is convenient to 
classify finite abelian groups into three types (see [5l Definition 1.4]). A finite abelian 
group G of order n is said to be of type III if all divisors of n are congruent to 1 modulo 
3. The present article examines sum-free subsets in a finite abelian group of type III. 
In partcular. We study the question of obtaining a structure of sum- free subsets (The- 
orem II. 2p and also to give a count for the total number of sum-free sets (Theorems 11.61 
and II. 7p in a finite abelian group of type III. 

When G is not of type III, the largest possible cardinality c{G) of a sum-free set in G 
was obtained by Diananda and Yap [2]. For a general G of type III, the value of c(G) 
was obtained by Green and Ruzsa [5]. 




Theorem 1.1. |3 Theorem 1.5] When G is a finite ahelian group of exponent m and 
exponent n, the largest posihle cardinality c{G) of sum-free subset in G is equal to 

( rrfz:21+l\ 
n max . (2) 

\d\mdj 

The main result of the first part of this article is a classification theorem , Theorem 11.21 
below, which characterises sum- free subsets with cardinality c(G), when G is a finite 
abelian group of type III. 

Let us recall that when G is an abelian group, the supplement in G of a subgroup M 
of G is a subgroup of G such that the canonical map (x, t/) — > x + y from H @M into G is 
an isomorphism. When G is a finite abelian group of exponent m, every subgroup of G 
isomorphic to Z/?7t,Z has a supplement in G. A splitting of G by 7x17X171 is a pair (ff, /) 
where / is an injective homomorphism from Z/mZ into G and i7 is a supplement of the 
image of / in G. When {H,f) is a splitting of G by Z/mZ and B, C are, respectively, 
subsets of H and Z/mZ, we write {B,C)^jj f), or simply {B,C), to denote the subset 
B + /(G) of G. Moreover given any element xi G H,X2 G Z/mZ, we write {xi,X2) to 
denote the element xi + f{x2) in G. It follows from definitions that given any element 
X G G, there exists unique element (xi,X2) with xi G H and X2 € "LjrnL such that 

X = (xi,X2). 

When X is a subset of Z, and m an integer we write Xm to denote the canonical image 
of X in Z/mZ. For example, suppose that a and h are integers with a < b. We then 
write [a, 6]^ to denote the canonical image in Z/mZ of the set of integers in the interval 
[a,b]. 

Finally, let us note that since every divisor of a finite abelian group G of type III is 
congruent to 1 modulo 3, the exponent m of G is congruent to 1 modulo 6. 

Theorem 1.2. Suppose that G is a finite abelian group of type III and exponent m and 
let k = Let {H,f) be a splitting of G by Z/mZ and let K be a subgroup of H and 

denote the complement of K in H . Then each of the following is a sum-free subset 
of G of the largest possible cardinality. 

(i) {H, [2k + l,4k]m). 

(ii) {K, {2k}m) U (K^ {4kU) U {H, [2k + 1, 4fc - 1]„). 

(ill) {K, {2kU) U {K, {Ak + l}m)U (K^ {AkU) U (K^ {2fc + U {H, [2k + 2, 4fc - . 

Every sum-free subset of G of the largest possible cardinality is one of the above for some 
splitting of G by Z/mZ. 

Definition 1.3. Let G be a finite abelian group of type III. Given a splitting {H, f) of G 
by Z/mZ and a subgroup K of H, we shah write L{H, f, 0),L{H, /, K, /), L{H, f, K, II) 
to denote the sets as in (i), (ii), (iii) of Theorem 11.21 respectively. If L C G is equal to 
one of this sets then we say that L has a presentation with respect to {H, /). 

To the extent we are aware, Theorem 11.21 was formerly known only for groups of the form 
(Z/pZ)'', due to Rhemtulla and Street [3, and in a small number of additional cases. 
Moreover, when this theorem is read together with the results of Diananda and Yap [2], 
one obtains a complete characterisation of sum-free subsets of the largest cardinality in 
all (three) types of finite abelian groups. 
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Let A he a set from (i), (ii), or (iii) of Theorem ll.2[ The first claim of Theorem ll.2l is that 
j4 is a sum-free subset of the largest possible cardinality in G. That A is sum-free follows 
on noting that, given elements (xi, X2), (yi, 2/2), (-^i, -^2) G G with {xi,X2) + (2/1,2/2) = 
(zi,Z2), we must have xi + 2/1 = zi and X2 + 2/2 = -22- It is also easy to verify that 
card(^) = which from Theorem 11.11 is equal to the maximum possible cardinality of 
a sum-free subset of G. 

We supplement Theorem 1.1 with the following result, which allows access to the structure 
of sum-free subsets of G of cardinality "close" to the largest possible in G. 

Theorem 1.4. Let G be a finite abelian group of type III of exponent m and cardinality n. 
When A is a sum-free subset of G with Card(yl) = c{G) — en, where e < min(g^, 10~^^), 
there exists a sum-free subset L of the largest possible cardinality c{G) in G such that 
Card(^ \ ^) < 4en. 

The conclusion of Theorem ll.4l is "essentially" best possible. Indeed, there are examples 
of sum-free sets A satisfying the assumptions of Theorem 11.41 such that there does not 
exists any sum-free set L of the largest possible cardinality in G with Card{A\L) < 2en. 

In the second part of this article, comprising Sections 6 and 7, we detail our first appli- 
cation of Theorem II. 2[ More precisely, when G is a finite abelian group, let Aut(G) and 
C{G) denote, respectively, the group of automorphisms of G and the set of all sum-free 
subsets of the largest possible cardinality in G. Given any A € C{G) and / € Aut(G), 
we have f{A) € C-{G). This defines a natural action of Aut(G) on C{G). Let H be 
a supplement of a copy of 'L/m'L in G and 'R-{H) be the set of subgroups of H. Given 
K G n{H) and / G Aut(ii'), we have f{K) G n{H). This defines an action of kvX{H) 
on TZ{H). With the aid of the classification theorem we deduce fairly easily that the 
problem of computing the number of orbits of C{G) under the action of Aut(G), when G 
is of type III, is equivalent to the problem of counting the number of orbits of 1^(11) 
under the action of Aut(H). More precisely, we obtain the following result. 

Theorem 1.5. When G is a finite abelian group of type III whose cardinality is n and 
exponent m, we have the relation 



where e is when m = 7 and 1 otherwise. 

This conclusion allows us to verify Theorem 11.61 below, which generalises a result of 
Rhemtulla and Street [8], who obtained it for the groups {Z/pZy, where p is a prime 
number congruent to 1 modulo 3. 

Theorem 1.6. When m is an integer with every divisor of m being congruent to 1 mod- 
ulo 3, the number of orbits under the action of the group of automorphisms of {ZjmT^f '^^ 
on the set of sum-free subsets of the largest cardinality in {Z/mZY~^^ is 



where Vp{m) is the exponent of the prime p in the decomposition of m into primes and 
e(m) is when m is 7 and is 1 otherwise. 



Card(£(G)/Aut(G)) = 2Card(7^(i^)/Aut(i^)) + e, 



(3) 




(4) 



3 



Every subset of a sum-free subset is sum-free. Therefore we have that Card(SF((j')), 
where SF(G) denotes the set of ah sum-free subsets of G, is at least 2'^(*^\ where c{G) 
is the cardinahty of a sum-free subset of the largest cardinality in G. A method for 
counting sum-free sets was developed by Green and Ruzsa in a series of papers. In [5l 
Theorem 1.9] they obtained an asymptotic formula for Card(SF(G)) in the case when 
the order of G is divisible by a small prime divisor of the form 3k + 2. However, obtaining 
an asymptotic formula for Card(SF(G)) appears to be a rather difficult problem when G 
is of type III, even in the special case when G is (Z/7Z)^. What is known are upper and 
lower bounds for Card(SF(G)) in terms of 2'^^'^\ 

Indeed, Green and Ruzsa show in [5] that when G is {Zi/JZy, we have the lower bound 
Card(SF(G)) > 2'^('^)~'"'^(^°") , where n = 7'' is Card(G). The same argument may be used 
to show a similar lower bound for any G of type III. On the other hand, for an upper 
bound we only have Card(SF(G)) < 2 (inn)i/45 ^ Green and Ruzsa, which 

c(C) I 

may be improved to Card(SF(G)) < 2 (inn)i/27 ^ observed by Balasubramanian 
and Gyan Prakash in [T]. These upper bounds are, however, valid in any finite abelian 
group G, not necessarily of type III. 

In the third and final part of this article, comprising Sections 8 and 9, we apply the 
classification theorem to deduce the following result. 



Theorem 1.7. When G is a finite abelian group of type III whose cardinality is n and 
exponent m, the number of sum-free subsets of G does not exceed 2'^('^)+'^'""^''^(^°s"-)''''^^ 
where c{G) is the cardinality of a sum-free subset of G of the largest cardinality and Cm 
depends only on m. 

In order to deduce the above theorem, we first apply the classification theorem to obtain 
an apparently novel relation between the number of subsets with prescribed doubling in 
where, as before H \sa. supplement of Z/mZ in G, and the number of sum- free subsets 
of G. More precisely, for any positive integers t,ki,k2, and H any finite abelian group, 
we write S{t, ki, k2,H) to denote the number of subsets B of H with Card(i?) = ki and 
Card{tB) = k2 and set 

ait.H) = Y. (5) 

fel,fc2>l 

When t = 2, we shall just write S{ki, k2, H) and a{H) to denote S{2, ki, k2, H) and 
a(2, H) respectively. 

With this notation we have the following theorem. 

Theorem 1.8. When G is a finite abelian group of type III whose cardinality is n and 
exponent m, and H is a complement ofL/mTj in G, we have the following relation. 

a{H)2<^^ < Card(SF(G)) < n\a{H)f2''^^^ + o™(2'=(^)) . (6) 

Ben Green has obtained an upper bound for card(5(A;i, k2, H)) in [3] when H is of the form 
(Z/pZy. Using a modification of his arguments, an upper bound for card{S{ki, k2, H)) 
was obtained in [7], when H is an arbitrary finite abelian group. From this general bound 
and Theorem 11.81 we deduce Theorem 11.71 

Readers familiar with the work of Green and Ruzsa will recognise that our methods follow 
those of [5] closely. We conclude this introduction by acknowledging our debt to these 
authors. 
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2 A Sketch of Proof of Theorems Q and [Tl. 



Let us summarise the proofs of Theorems 11.21 and 11.41 The principle is to obtain these 
results from with the aid of the following proposition and Kneser's theorem. 

Proposition 2.1. Let G be a finite abelian group of type III, order n and exponent m. 
Let A he a sum-free subset of G with card(^) = c{G) — en with e < min(10~^^, g^)- Then 
there exists a surjective homomorphism f':G^ Z/mZ such that 

Acf'~'[2k,4k + lU, (7) 

where k = In other words there is a splitting {H, f") of G by Z/mZ such that 

H = ker(/') and 

Ac{H,[2k,Ak + l]m). (8) 

To prove Proposition 12. II we shall use the following result of Green and Ruzsa. 

Proposition 2.2. fS^ Propostion 7.2] Let G be a finite abelian group of type III and 
of order n. Then given any sum-free subset A of G with card(A) = c{G) — en, with 
e < 10~^^, there exists a surjective homomorphism f : G ^ Z/gZ with q ^ 1 such that 

Ac f-'[k + l,5k]g, (9) 

where k = 

We provide a brief descriptiion of the arguments used in deducing Proposition 12.11 from 
Proposition 12. 2i Let A be as in Proposition 12.11 and f : G ^ Z/gZ be a surjective 
homomorphism as given by Proposition 12.21 Using the arguments from [5j and the 
assumed lower bound for the cardinality of A it is easily seen that we have q = m. To 
verify that the assertion ^ may be strengthened to ([7]), we define a set G{A) C Z/mZ 
as follows: 

C{A) = {ie Z/7TiZ : card(^ n f'^{i}) > ^}. 

From the pigeonhole principle we deduce that C{A) is a sum- free subset of Z/mZ. An 
application of Kneser's theorem then shows that card(C(A)) = 2k; that is, in fact C{A) 
is a sum- free subset of the largest possible cardinality in Z/mZ. The structure of C{A) 
is obtained by proving Theorem 11.21 in the case when G is cyclic. Using this we complete 
the proof of Proposition 12. 1[ 

3 PreUminaries 

The notation described in this section will be used throughout this article; we will, in 
addition, introduce other notations whenever required. 

2.1 Notation in Abelian Groups. — We generally use G to denote a finite abelian group. 
We use A,B, G, ... to denote subsets of G and use II,H', K, K' for its subgroups. The 
group law in G will be written additively with for the identity element of G. Further, 
n will denote the cardinality of G and m its exponent. When A and B are subsets of G, 
A-\-B will denote the subset of G the image of the map (x, y) x-\-y from Ax B into G. 
A pair of subgroups {H, H') of G will be called supplementary if the map {x,y) ^ x + y 
from H ® H' into G is an isomorphism. 
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2.2 Subsets of Z. — We use the usual notation for intervals in R to mean the set of 
integers contained in these intervals. When X is a subset of the Z and d > 1 is an integer, 

will denote the canonical image in Zi/dZ of the set X. For example, when a and b 
are real numbers with a <b and m an integer > 1, [a,b) denotes the set of integers in 
the real interval [a, b) and [a, 6)^ denotes the canonical image of this set in Z/dZi. 

2.3 Elementary Properties of Sum- free Subsets. — Every subset of a sum- free subset of 
G is a sum-free subset of G. The inverse image of a sum-free subset of G under a 
homomorphism from G' to G is a sum- free subset of G' . 

2.4 Density . — When G is a finite abelian group and A is a subset of G we write fJ-ci^) 
to denote Card(A)/Card(G). We call fJ-ci^) the density of A. When / is a surjective 
homomorphism of groups from G onto G', we have the relation fiQ{f~^{A')) = fj.Q/(A') for 
every subset A' of G' . For each integer d > 1, we write fi^ to denote ^z/dzd'^/S, 2(i/3)rf). 
It is easily verified that 

= ^^j^ • (10) 

2.6 Density of Sum-free Subsets of the Largest Cardinality. — When G is a finite abelian 
group we write c(G) to denote the cardinality of any sum-free subset of largest cardinality 
in G and write fJ,{G) to denote c(G)/Card(G). If m is the exponent of G, then for 
each divisor d of m, Z/dZ is a quotient of G. It follows from the above that for every 
divisor d of m, G contains a sum-free subset Ad for which ficiAd) = fJ'd- Consequently, 
^(G) > supd\ml^d- From Theorem ll.il we have that this inequality is in fact an equality. 

2.7 Types of Abelian Groups. — A finite abelian group G is said to be of type I if there 
exists a prime divisor of n which is congruent to 2 modulo 3. When G is of type I and if 
p is the least among the primes congruent to 2 modulo 3 dividing n, we say that G is of 
type l{p). We say G is of type II if G is not of type I and if n is divisible by 3. Finally, 
G is said to be of type III if it is neither of type I nor of type II . Thus G is type III if 
and only if all divisors of n are congruent to 1 modulo 3. With this division into three 
types, the formula ([2]) gives the following explicit relations for /u(G). 



^ ^ + 4^ when G is of type l{p), 



KG) 



3 ' 3p 

i when G is of type II, (11) 



3 
1 

3 3m 



^ ^ when G is of type III. 



2.8 A Consequence of pigeon hole principle. — - We shall require the following lemma, 
which is an easy consequence of pigeon hole principle. 

Lemma 3.1. Let G be a finite group and H be its subgroup. For some x, y ^ G, let A and 
B are subsets of G with A d H + x and B <Z H + y. If min(card(^), card(-B)) > £££!iL^^ 
then A + B = H + x + y. 



2.9 A Consequence of Kneser's Theorem. — Let G be a finite abelian group acting on the 
set of its subsets by translation. For any A C G, we write S{A) to denote the stabiliser 
of A in G. When B and G are subsets of G such that Card(-B + G) does not exceed 
Card(i?) -|- Card(G) — 1, we have by Kneser's theorem that 

Card(S + G) = Card(S + H) + Card(G + H) - Card(//) , (12) 

where H = S{B -\- C). As a consequence we easily deduce the following Lemma. 
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Lemma 3.2. Let G be a finite abelian and B C G with Card{B + B) < |Card(-B). Then 
B + B is equal to a coset of S{B + B) and consequently B C S{B + B) + x for some 
xeG. 

2.10 Schur Triples. — When G is a finite abelian group of order n and i? is a subset 
of G, an element (x, y, z) of B x B x B such that x + y = z is called a Schur triple. We 
say that B is an almost sum-free subset of G if the number of Schur triples hi B x B x B 
is o{n'^). The following results on almost sum-free subsets, due to Green and Ruzsa, will 
be crucial to our proof of the upper bound for SF(G) given by Theorem II. 71 

Theorem 3.3. ^ Theorem 1.5] Let G he a finite abelian group. Then every almost 
sum- free subset of G may be written as A\JB, where A is sum-free and Card(i?) is o{n). 



Theorem 3.4. |3, Proposition 2.1 '] When the cardinality n of a finite abelian group G is 
sufficiently large, there is a family T of subsets of G satisfying the following conditions, 
(i) Every sum-free subset of G is contained in some element of the family T . 

(a) There are no more than 2"(^°s»^) ^''^^ subsets of G in T . 

(Hi) Every element of T is almost sum-free. In fact, T can he chosen so that the number 
of Schur triples in any element of IF does not exceed n"^ / (logn)^/^^ . 

2.11 Sets with small sumset. — Given a subset B of an abelian group H, positive 
inetegers ki , k2 recall that we write 

S{ki,k2,H) = Card({S C H : card(5) = A;i, card(S + 5) = k2}) 

and 

a{H) = y: 

When H isa vector space over a finite field Z/pZ, Ben Green has obtained an upper bound 
for the cardinality of S{ki, ^2, H) in O Proposition 26]. In [7], using a modification of the 
arguments of Green, the second author obtained an upper bound for card(S'(/i;i, A;2) -f^)) 
for an arbitrary finite abelian group H and proved the following result. 

Theorem 3.5. Q Theorem 6] Let H be a finite abelian group of order n. Then the 
cardinality of S{ki,k2,H) is at most 

n '"i mm(A;;^ \k i j ~^ ^ '^i 

where uj{n) denotes the number of distinct prime divisors of n and c is a positive absolute 
constant. 

We shall also require the following result from [5]. 

Lemma 3.6. |3 Lemma 7.3 (ii)] Let G be a finite abelian group of type III and f : G ^ 
'LjqL be a homomorphism. Then for any sum-free subset A of G and i G 'Ljq'L, we have 
card(Aj) + card(A2j) < |, where Ai = f'^{i} Ci A. 

Proof. Since A is sum- free, the set Ai -\- Ai is disjoint from the set A2i. Hence we have 

Ti n 

card(^2j) ^ card(Aj + Ai) < card(Aj). 

q q 

Hence the lemma follows. □ 
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4 Proof of Proposition 



2.1 



Let A be as given in Proposition 12.11 Then from Proposition 12.21 there exists a positive 
integer q ^ 1 and a surjective homomorphism f : G ^ ZjqL such that 

Acri([A: + l,5A;],), 

where k = We shall first observe that q is equal to the exponent m of G. 

For any i € Z,/qZ,, we write Ai to denote the set An f~^{i} and to denote the number 
card (^A,) 9 ^ -^y^ write / to denote the set [/c + 1, 5k]q and Iq to denote the set [2k + 1, 4:k]q. 
The following lemma was used in and is easy to check. 

Lemma 4.1. The set I may be divided into 2k disjoint pairs of elements of the form 
(?/,y/2), with y e Iq. 

Since A C f~^{I), using Lemma l4.ll we have 

Hg{A) = - ^ ai = -^{ai + ai/2) . (13) 

^ ieZ/mZ ^ ie/o 



The argument used to prove the following lemma are identical to that in [5] to deduce 
Theorem 11.11 from Proposition 12.21 for type III groups. 

Lemma 4.2. With the notations as above q = m. 

Proof. Using (fT3]) and Lemma \3M we obtain that /Ug(^) < ^ = ^ — Suppose the 
lemma is not true. In that case, since G is a type III group and q divides m, we have 
q < Y- Therefore we obtain that /^gC^) < 5 — 3^ < — ^. This is contrary to the 
assumed lower bound of ficiA). Hence we have q = m. □ 

4.1 Reduction to cyclic case 

Given a set A C G as in Proposition 12.11 we define G{A) to be the subset of the cyclic 
group Z/mZ as follows: 

C{A) = {ie Z/mZ : a, > ^}. (14) 

In this subsection we shall prove Proposition 14.61 stated below, which shows that G{A) is 
a sum- free subset of the largest cardinality in Z/mZ. 

Lemma 4.3. For any i,j E C{A), we have cti+j = 0; in particular G{A) is a sum-free 
subset of Z/mZ. 

Proof. Given any i, j G C'(^), using Lemma [3.11 with H = ker(/) we obtain that Ai+Aj = 
f~^{i + j}. Since A is sum-free, the sets Ai + Aj and Ai^j are disjoint. Hence the lemma 
follows. □ 

Lemma 4.4. For any i^ € \2k + l,4/c]m we have aj„ + ai(,/2 > 1 — (f-iG) — ndA)) m. 
Proof. Since A C f~^{I), using (fT3]) we have 



;(^) < — (tti + ai/2) + — ("io +"io/2)- 



m f — m 



Now using Lemma 13.61 we have that the first term in the right hand side of the above 
inequality is at most = ii{G) — ^. Thus the result follows. □ 
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Lemma 4.5. For any iq € [2k + l,4A;]m, exactly one element from the pair of elements 
(io, ^) belongs to C{A). 

Proof. From Lemma I4.3| C{A) is sum-free. Therefore it can contain at most element 
from the pair (io,2io). Suppose the lemma is not true for some iq. For consiceness of 
notation, let i = io/2. Using Lemma 14.4^ we obtain that 

Card(Ai) + Cavd{A2^) > p-. (15) 

bm 

Since neither i nor 2i is in C{A), we obtain that 

Tl 

min(card(Aj), card(A2i)) > - — . 

Using the fact that the sets Ai + Ai and A2i are disjoint subsets of f~^{2i} and ()15l) . we 
also obtain that 

Tl/ Til 3 

Card(Ai + Ai)< Card(A2i) < (7 card(Ai)) < - card(Ai). 

m m bm 2 

Therefore applying Lemma [3.2l with B = C = Ai, we obtain that Ai + Ai = S{Ai + Ai)+g, 
where S{Ai + Ai) is the stabiliser of Ai + A^ m. G and g G G. Therefore we obtain that 

Card(5(^i + Ai)) = Cardf^i + Ai) > Card(^i) > . 

3m 

We also have S{Ai + Ai) is a subgroup of G contained in H with H = ker(/). Since H 
is a type III group, any proper subgroup of H will have cardinality at most Hence 
we obtain that S{Ai + Ai) = H and Ai + Ai = f~^{2i}. This implies that = 0, 
which is contrary to our earlier conclusion that card(A2i) > ^1 thus proving the lemma 
follows. □ 

Combining Lemmas 14.31 and 14.51 we obtain the following result. 

Proposition 4.6. The set C{A) is a sum-free subset ofZ/mZ with card(C(j4)) = 2k; 
in other words, C{A) is a sum-free subset of Z/mZ of the largest possible cardinality. 
Further for any i,j S G{A), we have cti^j = 0. 

Remark 4.7. We note that Lemma [4.51 also follows by appealing to [5l Lemma 7.3 (iii)]. 
We have preferred to give a self contained proof. 



4.2 Classification of sum-free subset of the largest cardinality in cyclic 
group. 

In this section, we prove Theorem 11.21 in case G = Z/rnL. In particular, this gives the 
structure of G{A), when A is a subset of general finite abelian group. 

Let S be a sum- free subset of the largest cardinality in Z/mZ. From Proposition [2?2] and 
Lemma [4. 2 [ it follows that d.E <Z I = [k + \, ^k]m for some d € {Z/mZ)* , where k = ^^^g-^. 
Replacing E by d.E, we may assume that E C L 

We write to denote the complement of E in Z/mZ. For any subset B of Z/mZ 
and an element x G Z/mZ, we write B and x respectively to denote their images in Z 
under the natural unfolding map from Z/mZ to the interval [0,m — 1] in Z. We write 
Iq, Ii to denote, respectively, the subsets [k + 1, 2k]m, [2k + 1, 4A;]m and [Ak + 1, 5k]m 
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of 'L/m'L. For any subset B C Tj/rnL, we write B^i, Bq, Bi, B^i, Bq, Bi to denote the 
sets B n I-i, B n Iq, B n h, B n I^i,B nTo,BriTi, respectively. 

The following lemma is an easy consequence of Lemma |4.1[ Noticing that C{E) = E, it 
may also be deduced from Lemma 14.51 

Lemma 4.8. For any x € [2k + 1, 4:k]m, we have 

^^E ^ x£E^. 

Lemma 4.9. Let x,y (z {E'^)q. If x and y are of same parity {respectively of different 
parity), then the element [respectively ^-^) belongs to (-E''^)o- 

Proof. From the previous lemma we have |, | € E. Since E is sum- free we have that 
both the elements ^^-^^ and ^-^^ S E'^. If x and y are of same parity then ^^-^^ belongs to 
Iq and hence to (£^'^)o- Similarly if x and y are of different parity then belongs to Iq 
and hence to {E'^)q. Hence the lemma follows. □ 

Lemma 4.10. When card((£''^)o) > 2, then {E^)q is an arithmetic progression and the 
common difference d between any two consecutive integers in it is an odd integer. 

Proof. Let {E^)q = {xi < X2 < • • • £t}. Using Lemma HTOl it follows that for any i, the 
elements Xi and Xi^i are of different parity and 

^ _>_^ t+l y2<i<t-l, 

form which the lemma. □ 

The following lemma is easy to verify. 
Lemma 4.11. Let x ^ Iq. Ifxis even, then | E Ifxis odd, then | G /i. 

On combining lemmas 14.81 14.101 and 14.111 we obtain 
Lemma 4.12. Let E C TLjrnL be as above. We then have 

(i) E'-i = {| : 5; G {E'^)q and x is even.}. 

(ii) El = : X G (^)o and x is odd.}. 

(iii) For any i G {—1, 1}, we have 

Card((^)o) - 1 < Card(^i) < Card ((^)o) • 
Lemmas 14.121 and 14. 101 then give the following result. 

Lemma 4.13. Let i G { — 1, 1} and card(£'i) > 2. Then card (^{E^)()j > 2 and Ei is an 
arithmetic progression. Moreover, the common difference of the arithmetic progression 
Ei is the same as the common difference of the arithmetic progression {E'^)q. 

Lemma 4.14. // the integer 2k does not belong to then = 0. Similarly if the 

integer 4A; + 1 does not belong to Ei, then Ei = 0. 
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Proof. It is sufficient to prove the claim for E^i, since then for Ei, the claim follows 
replacing E by —E. The assertion follows trivially in case k = 1. So we may assume that 
k>2. 

Suppose the integer 2k does not belong to E^i. Using Lemma 14.121 it follows that 
4:k & Eq. Since E is sum- free and 2k — 1 = ik + 4k (mod m), it follows that 2k — 1 does 
not belong to E_i. In case k = 2, we have /_i = {2k — 1, 2k}m and hence lemma follows 
in this case. Therefore we are left to prove the lemma in the case when k > 3. 

We claim that the set does not contain any odd integer. Suppose the claim is not true 
and 2k — 2r — l is the largest odd integer belonging to E_i. Since we know that 2k — 1 can 
not belong to E, we have r > 1. Moreover we have {2k — 2i — l:0<i<r — 1}U {2A;} C 
and hence using Lemma [CT2l {Ak -J2{2i + 1) :0<i<r-l}U {4A;} C Eq. Hence it 
follows that {8/c - 2i : < i < 2r - 1} C £;o + ^'o- Since 8A; - 2z = 2A; - 2i - 1 (mod m) , it 
follows that {2A; - 2J - 1 : < i < 2r - 1} C ^ince r > 1, this imphes that 2A; - 2r - 1 
can not belong to E. Therefore it follows that E-i does not contain any odd integer. 

Using Lemma 14.131 it follows that card(ii^_i) < 1. Thus either E-i = or E^i = 
{2k — 2t}. To prove the lemma, we need to rule out the second possibility. 

Suppose E-i = {2k — 2t} with t > 1. It follows using Lemma [4. 121 that only even integer 
in (-E'^)o is 4A: — 4t. But since E is sum-free we also have ik — {2k — 2t) =2k + 2t belong 
to (e%. Therefore 2k + 2t = 'ik- At and hence t = |. 

The rest of proof is divided into two cases according to whether t = 1 or t > 2. In case 
t = 1 and hence k = 3, we have = {4} and the only even integer in {E'^)q follows 
that E-i is an empty set in this case as well. Hence the lemma follows. □ 

Lemma 4.15. Let E C TLjmTL he as above. In case card ^(i?'^)o^ > 3, then E = /_iU/i = 
[k + l,2k]m U [4k + l,5k]m; that is, 2.E = [2k + l,4k]m- 

Proof. The lemma is equivalent to showing that {E'^)q = [2k + 1,4A;]. We prove this by 
showing that (i) {2k + 1, 4k} C iE'^)Q and (ii) the common difference d between any two 
consecutive integer in {E'^)q is equal to 1. 

From Lemma [4.12| it follows that E^i 7^ as well as -Ei 7^ 0. From Lemma STTH we have 
that {2k, 4k + 1} CE. This also implies that {2k + 1,4k} C (£^)o- 

Moreover, from Lemmas l4.10l and l4.13t the sets E_i and {E'^)q are arithmetic progressions 
with the same common difference d which is an odd integer. In case d ^ 1, then d > 3 and 
{2k + 2, 2/c + 3} C E. Since d > 3, we have card(/_i) = k > 3. Let 2k — t he the second 
largest integer belonging to E^i. Then t>3 and {{2k + 2) + 2k-t, {2k + 3) + 2k -t} d 
{E^)q. This implies that d = 1, which is contrary to the assumption that d ^ 1. Hence 
the lemma follows. 

□ 

When G = "L/rnL and {H,f) is a splitting of G by 'L/m'L, then evidently H = {0}. 
Therefore when G is cyclic Theorem 11.21 states the following. 

Theorem 4.16. Let G = "L/m'L he a type III group. Let E C L/mL he a sum-free set 
with caxd{E) = 2k, where k = Then for some d € {L/mL)* we have that d.E is 

one of the following three sets. 

(i) [2A; + 1,4A;]^. 
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(ii) {2k, Ak + l}m U [2k + 2, 4fc - 1]^. 

(iii) [2k,4k-l]m. 

Proof. From Proposition 12.21 and Lemma 14.21 we know that there exists d S (Z/mZ)* 
such that d.E C [k + l,5k]m- Replacing E by d.E we assmne that d = 1. The proof is 
divided into four cases according to the cardinahty of {E'^)q. In case card ^{E'^)q^ > 3, 
then from Lemma [4. 151 the set 2.E is equal to the set as in (i) of the proposition. In case 
card ^(ii^'^)o^ = 2, then using Lemma 14.101 and Lemma 14.121 we have that card(£'_i) = 
card(£'i) = 1. Then using Lemma 14.141 we obtain that E^i = {2k} and Ei = {4/c + 1}. 
Thus it follows that E is as in (ii) of the proposition. In case card (^{E'^)q^ = 1, then 

replacing E by —E, if necessary, and using Lemma 14.121 we have card(£^_i) = 1 and 
card(£'i) = 0. Then using Lemma 14.141 we have E-i = {2k} and Ei = 0. Thus it follows 

that E is as in (iii) of the proposition. In case card (^{E'^)q^ = we have trivially that 

E is as in (i) of the proposition. □ 

Now using Theorem 14.161 and Proposition 14.61 we prove Proposition 12.11 

Proof of Proposition \ 2. 1[ Let ^ be a set as in the proposition and C{A) be the subset of 
Z/mZ as above. From Propositions 14.6 1 and 14. 16} we have that there exists d € (Z/mZ)* 
such that d.C{A) is one of the three sets as given in Proposition 14.161 We then verify 
that for any i ^ d~^.[2k, Ak + l]m, there always exists ii,i2 € C{A) such that i = ii i: i2- 
Thus using Proposition 14.61 we have = for any i ^ (i~^[2/c,4/c + l]m- In other words 

Aci{dfr^[2kAk + l]m. (16) 

Therefore ([7]) holds with /' = df. Let x € /'~^{1} and /" : 'LjroL ^ G be the injective 
homomorphism satisfying /"(I) = x. Then with H = ker(/') we have that {H,f") is a 
splitting of G by 'LjrnL and 

A^{H,\2kAk + \\m)- (17) 

□ 



5 Proofs of Theorems 11.21 and 11.41 

In this section we prove the following result from which Theorems 11.21 and 11.41 are easily 
deduced. 

Proposition 5.1. Let A he as in Theorem \1.4\ Then there exists a splitting {H,f) of 
G by Z/mZ and a subgroup K of H , such that the following holds. With L being one of 
the following sets, L{H, f,0), L{H, f, K, I), L{H, f, K, II), (see Definition \1.3\) we have 
card(^ \L) < 4en. 

Let A be as in Proposition 15.11 From Proposition 12.11 there exists a splitting (H,f') of 
G by T^/mTj such that 

AC{H, [2A:,4A; + 1]„). 

It is easy to verify that A U {H, [2k + 1, 4A; — 1]^) is a sum-free subset of G. Without 
any loss of generality we may assume that ^ is a maximal (with respect to set inclusion) 
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sum-free set. Therefore A is equal to the union of {H, [2k + 1, 4fc — l]m) and the following 
set: 

iA2k, {2k}^) U iA2k+i, {2k + 1}^) U {A^k, {4A:}„,) U {A^k+u {4/c + 1}™), (18) 

with A2k, A2k+i, A^k, A^k+i being subsets of H. For any i € {2k, 4k + l}m, applying 
Lemma 14.41 with iq = 2i, we obtain the following inequality: 

Ti 

Card(Ai) + Card(^2i) > — - en. (19) 

Lemma 5.2. If for some i G {2k,Ak+l}m, we have caT:d{Ai) > 2en, then card{Ai+Ai) < 
I card(^j). 

Proof. Since A is sum-free, the set A2i (Z H \ {Ai + Ai). Using this and (jl9p . the lemma 
follows after a small calculation. □ 

Using Lemmas 15.21 and 13.21 we obtain the following result. 

Corollary 5.3. If for some i € {2k, 4k + l}m; we have card(^j) > 2en, then Ai is 
contained in a coset of the stabiliser Ki in H of the subset Ai + Ai of H ; in other words, 
there exists an element Xi £ H such that Ai G Ki + Xi and Ai + Ai = Ki + 2xi . 

Lemma 5.4. // min (Card(A2fc), Card(744fc_|_i)) > 2en, then 

Aik+i + A^k+i = —{A2k + A2k)- 

Indeed there exists a subgroup K of H and an element x (z H such that A2k C K + x, 
A^k+i C K - X, A2k + A2k = K + 2x and A^k+i + ^4fc+i = K -2x. 

Proof. Let K2k-, K^k+i be the subgroups and X2k,X4k+i be the elements in H as given by 
Corollary 15.31 To prove the lemma, we shall show that i^2fc = K^k+i and X2k + 2:4^+1 G 
K2k- The lemma follows from this with the choice of = K2k and x = X2k- 

First we prove the following facts: 

A2k-A^k = H\{K2k-x2k) (20) 

^4fc+l - ^2fc+l = ^ \ (^4fc+l - X4k+l)- (21) 

Using the fact that A^k C -ff \ (i^2fc + 2x2fc) and A2k C i^2fc + X2k, it follows that 

A2k-A4kCH\{K2k-X2k)- (22) 

Since A2k C K2k + X2k, we obtain that card{K2k) > 2en. Therefore it follows that 
card(A2fe) > 22^^^^. Let y € F be such that i^2fc + 2/ / ^2fe + 2x2fc. Using it 
follows that card(A4fc n {K2k + y)) > ^H^^^. 

Therefore using Lemma ISTTl it follows {K2k + X2k) — {K2k + y) C A2k — A^k for any y as 
above. Using this and (|22p . we obtain (j20p . Using the similar arguments, we obtain (|2ip . 

Since A is sum-free, it follows that A2k — A^k and A/^k+i are disjoint subsets of H. Hence 
we obtain from ([20P that A^k+i C K2k — X2k- Therefore 

Kik+i + 2x4fc+i = Aik+i + Aik+i C K2k — 2x2k- 

It follows that Kik+i C K2k and X2k + x^k+i G K2k- Similar arguments imply that 
i^4fc+i C K2k- Hence the lemma follows. 

□ 
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The following lemma is easy to verify. 

Lemma 5.5. Let {H, /') be a splitting of G by Ij/rnL and x H. Further let f : Z/mZ 
G be the injective homomorphism with f{2k) = f'{2k) + x. Then H is a supplement of 
image of f in G. Moreover given any B C H and A G Z we have 

Proof of Proposition I5.il From Proposition 12.11 there exists a splitting {H, f ) of G by 
'L/m'L such that A is equal to the set as in (jlSp . The proof of the proposition is divided 
into the following four cases. 

When card(A2fe) ^ 2en and card(A4fc+i) < 2en : In this case with L = L{H, /'), we have 

card(A \ L) = card(j42fc) + card(^4fc+i) < 4en. 
Hence the proposition follows in this case. 

When card(j42fc) > 2en and card(A4fc_|„i) < 2en : Let be a subgroup and X2k £ H 
be as in Lemma 15.31 Let / : Z/mZ — > G be the injective homomorphism with f{2k) = 
f'{2k) + X2k- With L = L{H, f, K, I), where K = K2k, using Lemma 15.51 it follows that 

card(A \ L) = card(^4fc+i) < 2en. 

Hence the proposition follows in this case. 

When card(j42fc) < 2en and card(^4fc+i) > 2en : Replacing [H,f') by {H,—f'), the 
proposition follows using the arguments of the previous case. 

When card(A2fc) > 2en and card(y44fc+i) > 2en : Let K he a subgroup and x G be as in 
Lemma [5.41 Let / : %lrriL — > G be the injective homomorphism with f{2k) = f'{2k) +x. 
Then using Lemmas 15. 41 and 15. 51 it follows that A C L[H, f, K, II). Hence the proposition 
follows in this case. 

□ 

6 Proof of Theorem 11.51 

Recall that C{G) denotes the family of sum-free subsets of the largest cardinality in G. 
We choose a splitting {II,f) of G by Z/mZ and write TZ{H) to denote the collection of 
subgroups of H. We use L, Li, L2, ■■■ to denote elements in C{G) and use Ki,K2,... to 
denote elements in TZ{H). 

Given h G Aut(G) and for any L G J0{G), we have that h{L) also belong to C{G). This 
defines an action of Aut(G) on C{G). Given Li,L2 G ^{G), we say that Li L2 if Li 
and L2 are in the same orbit. 

Given h G Aut{H) and for any K G TZ{H), we have that h{K) G Tl{H). This defines an 
action of Aut{H) on IZ{H). We say Ki ~ K2, where Ki, K2 G 1Z{H), if Ki and K2 are 
in the same orbit. In this section, we shall prove Theorem 11.51 which relates the number 
of orbits in C{G) to the number of orbits in TZ{II). 

We have the following two maps 

Ti,T2 : TZ{H) ^ C{G) (23) 
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with Ti{K) = L{H, f, K, I) and T2{K) = L{H, f, K, II) for any K e n{H). We say that 
L G C{G) has a presentation with respect to {H, f) if 

L G Im(Ti) U Im(r2) U {L{H, f, 0)}. 

Lemma 6.1. Given L G C{G), there exists Li G Im(ri) U Im(r2) U /, 0)} such 

that L ^ Li. 

Proof. From Theorem II .21 there exists a splitting {II',f') of G by 'LjraL such that L 
is one of the fohowing sets L[II\ f, 0), L{H' , f, K' , I), L{H', f, K', II) with K' being a 
subgroup of H' . It is easy to verify that there exists h G Aut(G) such that h{H') = H, 
/i(Im(/')) = Im(/) and h{f'{l)) = /(I). Then h{L) is equal to one of the following sets: 
L{H, f, 0), Ti{h{K')), T2{h{K')). Hence the lemma follows. □ 

In this section we shall prove the following results. 

Proposition 6.2. Let G be a finite ahelian group of type III and the exponent m of G 
is not 7. Let i G {1, 2} and Ki,K2 G 1Z{II). Then the following holds: 



Ti{Ki) ~ Ti{K2) ^ K2, (24) 

ri(Ki) oo T2{K2), (25) 
LiHJ,0) oo Ti{Ki). (26) 

Proposition 6.3. Let G he a finite ahelian group of type III and the exponent m of G 
is 7; in other words, let G = (Z/7Z)'''. Let i G {1,2} and Ki,K2 G IZ{II). Then the 
following holds: 



T,{Ki) ~ Ti{K2) ^ Ki K2, (27) 
Ti{Ki) oo T2{K2), (28) 
L{H,f,0) ~ Ti(Ki) Ki = Handi = 2. (29) 

Using Lemma 16.11 Propositions 16.21 and 16.31 it may be verified easily that Theorem 11.51 
follows. 

Lemma 6.4. Let Ki,K2 G TZ{H). Then for any i G {1,2}, we have 

Ki^K2 =^ Ti{Ki)^Ti{K2). 

Proof. Since Ki ^ K2, there exists h G Aut{H) with h[Ki) = h{K2). Moreover since 
G = ©Im(/), we may extend /i to /i G Aut(G) by defining h to be the identity map on 
Im(/). Then it is easy to verify that h{Ti{Ki)) = Ti{K2). Hence the lemma follows. □ 

Using Lemmas 16.11 and 16.41 we obtain that 

Card(£(G)/Aut(G)) < 2Card(7e(i/)/Aut(//)) + 1. (30) 

Recall that for any subset yl of a finite abelian group G the stahiliser S{A) of A in G is the 
subset of G consisting of those elements g € G such that g + A = A. Given any element 
X £ G, there exists a unique element xi £ H and X2 G 'LjrnL such that x = xi-\- f[x2) ■= 
(xi,X2). Let 7r2 : G — > TLjmTL be the map given by 7r2(x) = 7r2((xi,X2)) = X2. 
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Lemma 6.5. Let L be a set in C{G) which has a presentation with respect to {H,f). 
Then for any subset A of L, the stabiliser S{A) of A in G is contained in H. 

Proof. The lemma is equivalent to showing that 'K2{S{A)) = {0}, which is equivalent to 
showing that card(7r2(S'(j4))) = 1. In case card(7r2(S'(A))) = d, then 'K2{S{A)) consists of 
the image in "LjmTL of all the integers in divisible by ^. Now clearly we have that the 
set 7r2(A) is invariant under the translation by the elements in 7r2(5(j4)). Therefore if t 
is any integer such that its residue modulo m belong to '/r2(^), then for any integer i, 
the residue modulo m of the integer t + i^ belongs to 7r2{A). Since ^ C L, we have 
7r2(^) C [2k, Ak + Let t be the largest integer in [2k, 4k + 1] such that its residue 
modulo m belongs to 7r2 (A) . Since t + ^ also belongs to 7r2 (A) , it follows that 

m 

t + — > 2k + m = 8k + 1. 
d 

In case d ^ 1, then since G is of type III, we have d is at least 7. Then since t is at 
most Ak + 1, the left hand side of the above inequality is at most Ak + 1 + which is 
strictly less than the right hand side of the the above inequality, which is absurd. Thus 
card(7r2(S'(yl)) = d = 1. Hence the lemma follows. □ 

Using Lemma 16.51 the following result is easily obtained. 

Corollary 6.6. The stabiliser of L{H, f,0) in G is H and the stabiliser of Ti(K) in G 
is K for any i G {1, 2}. 

We say that a subset ^ of G is almost translation invariant if it is invariant under 
translation by more than ^ elements of G; that is, if card(5(^)) > ^. Using Lemma [6.51 
we also obtain the following result. 

Corollary 6.7. Let L G JC{G) has a presentation with respect to {H,f). The stabiliser 
of any nonempty almost translation invariant subsets of L is H. 

6.1 Proof of Proposition [672] 

In this subsection we shall assume that the exponent m of G is not 7. 

Lemma 6.8. Given any L € C{G), there exists a nonempty almost translation invariant 
subset of L. 

Proof. Since m is not 7, the set [2k + 2,Ak — 1]^ is a nonempty set, where k = 
Using this we verify that the set {H, [2k + 2, 4A: — 1]^) is a non-empty almost translation 
invariant subset of L. □ 

Corollary 6.9. Let Li,L2 € C{G) have presentation with respect to {H,f). If h G 
Aut(G) with h{Li) = L2, then h{H) = H. 

Proof. From Lemma 16.81 there exist a nonempty almost translation invariant subset B 
of Li. From Corollary [621 t^ie stabiliser of i? in G is H. Since h{Li) = L2, it follows 
that h{B) is an almost translation invariant subset of L2 and the stabiliser of h{B) in G 
is h{H). Using Corollarv 16.71 it follows that h{H) = H. Hence the claim follows. □ 

Let Go, Ci, G2 are subsets of Z/mZ as follows. 
Go = [2k+l,4k]m, Gi = [2A:,4A;-1]„„ G2 = {2fc}^U[2A;+2, 4fc-l]„U{4A;+l}„,. (31) 
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Lemma 6.10. When m^7, the sets Co,Ci,C2 lie in different orbits under the action 
of Aut{Z/mZ). 

Proof. It is easy to verify that Co = —Co and C2 = — C2, whereas Ci 7^ — Ci. Therefore 
Ci could neither he in the same orbit as Co nor it could lie in the same orbit as C2. We 
may verify that the cardinality of Co + Co is equal to 4A; — 2, whereas the cardinality of 
C2 + C2 is equal to 4k. Since k = / 1, we obtain that card(Co + Co) 7^ card(C2 + C2). 
Hence Co could not be in the same orbits as C2. Thus the lemma follows. □ 

Lemma 6.11. For any i G {1,2}, and Ki,K2 £ 1Z{H), we have 

Ti{Ki) ^ Ti{K2) =^ Ki^K2. 

Proof. Let h S Aut(G) with h{Ti{Ki)) = Ti{K2). To prove the lemma, we need to 
show that there exists h' G Aut(-ff) with h'{Ki) = h'{K2). From Corollarv 16.91 we have 
h{H) = H. Therefore the restriction h' of h to H is an automorphism of H. From 
Corollarv 16. 6^ the stabiliser of Ti{Ki) in G is Ki. Therefore it follows that h{Ki) which 
is same as h'{Ki) is the stabiliser of Ti{K2). But from Corollary 16.61 the stabiliser of 
Tj(J^2) in G is K2. Therefore h'{Ki) = K2. Hence the lemma follows. □ 

The following lemma is easy to verify. 

Lemma 6.12. Let h G Aut(C) with h{H) = H. Then the restriction of TT2h to Im(/) is 
an automorphism o/Im(/). Moreover for any A<zG, we have TT2h-K2{A) = 7r2h{A). 

Lemma 6.13. For any Ki,K2 G TZ{H), we have 

Ti{Ki)ooT2{K2). 

Proof. Suppose the lemma is not true and there exist Ki, K2 G T^iH) such that ri(i^i) ~ 
T2{K2). We claim that this implies that tt2Ti{Ki) and '7T2T2{K2) are in the same orbit 
under the action of Aut(Im(/)). 

There exist h G Aut(G) with h{Ti{Ki) = T2{K2). Therefore we have Ti2h{Ti{Ki)) = 
7r2(T2(i^2))- From Corollarv 16.91 we have h{H) = H. Using Lemma 16.121 it follows that 
7r2/i7r2(Ti(i<ri)) = 'K2h{T\{Ki)) = 7r2T2(i^2)- Therefore the restriction of ■K2h to Im(/) is 
an automorphism of Im(/) which transports H2Ti{Ki) to tt2T2{K2)- Hence the claim 
follows. 

Unless Ki = K2 = H, Card(7r2(Ti(Ki))) / it2{T2{K2)). Therefore it follows that Ki = 
K2 = H. Therefore 7r2(ri(/fi)) = /(Ci) and 7r2(r2(i^2)) = /(C2), where Ci,C2 C Z/mZ 
as defined above. The lemma follows using Lemma l6.10[ □ 

Using the arguments similar to those used in the proof of Lemma 16.131 we obtain the 
following lemma. 

Lemma 6.14. For any K G 'R-iH) and i G {1, 2}, we have 

L{H,f,0)ooTi{K). 
Using Lemmas 16.41 16. IH 16.131 and 16.141 we obtain Proposition 16.21 
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6.2 Proof of Proposition 16.31 

In this subsection, we shall assume that the exponent m of G is 7; that is G = (Z/TZ)*". 

Lemma 6.15. Let L G jC(G) has a presentation with respect to {H, /). When L ^ T2{K) 
with K being a proper subgroup of H, then also there exists a nonempty almost translation 
invariant subset of L. When L = T2{K) with K being a proper subgroup of H , there does 
not exists any nonempty almost translation invariant subset of L. 

Proof. When L G Im(Ti) U {L(H, f, 0)}, then (H, {S}/) is a nonempty almost translation 
invariant subset of L. When L = T2{H), then L is a nonempty almost translation 
invariant subset of L. This proves the first claim. Using Lemma l6.5|. the second claim 
follows easily. □ 

Lemma 6.16. When L = T2{K) for some K £ 7i with K ^ H, then the there exists 
a nonempty almost translation invariant subset of L + L. Further the stabiliser of any 
nonempty almost translation invariant subset of L + L in G is H. 

Proof. Since K isa proper subgroup, we have that card(iC) < "^^^^(^^ and hence card{K'^) > 
6card(ij") ^ card(H) ^ 'pj^gj-gfQj-g _|_ j^c _ Using this we Verify that 

L + L = {H, [-1, 1]7) U {K', 2) U {K, 3) U {K, 4), (K^ 5). 

Therefore {H, [—1, Ijy) is an almost translation invariant subset of L + L. This proves the 
first claim. 

We shall prove the lemma by showing that for any nonempty subset A ol L + L, we have 
that 7r2(S'(^)) = {0}. If not then for some subset A of L + L we have 7r2(S'(^)) = Z/7Z. 
This implies that there are elements x,y € H such that (x, 1) G 'S'(^) and {y, 0) G A. 

Then it follows that all the elements {y + 4x, 4), (y + 5x), {y + 3x) G L. This implies that 
the elements y + Ax and y -\-2>x belongs to K whereas the element y + fyx belongs to K'^. 
Thus the element y + bx — {y + Ax) = x belongs to K'^ — K = K^. On the other hand 
y + 4x — (y + Sx) belongs to K — K = K. Thus the element x belongs to the set K as 
well as its complement, which is not possible. Hence -7r2(S'(^)) = {0}. Hence the lemma 
follows. □ 

Remark 6.17. From Lemmas 16.151 [6T6] and Corollary 16.71 the following result follows. 
If L G C{G) has a presentation with respect to splittings {Hi, fi) and {H2, f2) of G by 
Wj/rriL, then Hi = H2. 

Let Go = [3,4]7, Ci = [2,2,]^ and G2 = {2,4)7. 

Lemma 6.18. The set Go = 2G2 and L{HJ,0) = 2T2{H). The set Ci and Go lie in 

different orbits under the action o/Aut(Z/7Z). 

Using Lemmas 16.151 16.161 16.181 and arguments similar to those used in the proof of 
Proposition 16.21 we obtain Proposition] 



7 Proof of Theorem 11.61 

If m = riplmP""^'"^ then H = 0p|„ Hp with Hp = {'L/p''p^'^)'LY and we have 

Card{n/Aut{H)) = Caid{rLp/ Aut{Hp)), (32) 
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where Tip denotes the family of subgroups of Hp. Therefore we may assume that H \s a. 
p-group. 

A finite commutative p-group is called homogeneous of height t and rank r if it is iso- 
morphic to the direct sum of r copies of the cyclic group Ti/p^Ti, where t > and r > 1 
are integers. Thus Hp is a homogeneous group of height Vp{m) and rank r. 

We will show that Knt{Hp) acts transitively on isomorphism classes of subgroups of Hp. 
Thus if Ki and K2 are isomorphic subgroups of Hp then there exists an automorphism 
of Hp that transports Ki onto K2. 

We shall consider Hp endowed with its natural Z-module structure. Let F be the free 
Z-module of rank r and M be the submodule p'"p^"^^F of F. Then M is free Z-module 
of rank r and Hp is isomorphic to F/M. Let / be an isomorphism from F/AI onto Hp 
and let (j) denote f.p, where p is the canonical projection from F onto F/M. Thus (p is a 
surjective homomorphism of Z-modules from F onto Hp with Ker((/>) = M. 

Proposition 7.1. When E is a submodule of F containing M there exists a Z-basis 
{ei, 62, ... , Cr} for F and an increasing sequence of integers < oi < 02 < . . . < fflr < 
Vp{m) such that 

(i) {p"-^ei,p"'^e2, . . . ,p°"'er} is a Z-basis for E. 

(ii) E/M is isomorphic to 0-^<^<^ Z/p*"'^*Z. 

Proof. Since E contains Af , E \s a. submodule of F of rank r. From the theory of modules 
over principal ideal domains it follows that there is a Z-basis {ei, 62, . . . , 6,-} of F and an 
increasing sequence of integers < ?ii < n2 . . . < n.r such that {niei, n2e2, . . . , n^er} is a 
Z-basis for E. 

Since p'"p^^^ei -\- p^p^"^^ 62 + . . . +p'"^^"^^er is in M and therefore in E, there exist integers 
Ci, 1 < i <: r, such that 

pMm)^^ +pMm)^^ + . . . ^ g^^^ + g^na 62 + . . . + c,n^ . (33) 

Equating the coefficients of the we deduce that, for each i, 1 < i < r, that divides 
pVp{m) ^ setting Ui = p"''- for each i, 1 < i < r, we see that {aj}i<i<r is an increasing 
sequence of integers in the interval [0,t] satisfying (i). Also (ii) is verified by noting that 
M is generated by {p*'p('")ei,p^p*^'")e2, . . . ,p'"^^"^^er} and passing to quotients. □ 

Proposition 7.2. // Ki and K2 are isomorphic subgroups of a homogeneous Hp then 
there exists an automorphism of Hp that transports Ki onto K2 ■ 

Proof. Ki and K2 are Z-submodules of Hp viewed as a Z-module. Let Ei and E2 be the 
inverse images of Ki and K2 under (j). Then Ei and E2 are submodules of F containing 
M. Proposition 1 shows that there are bases {ei, 62, . . . , e,.} and {/i, /2, . . . , fr} of F, 
increasing sequences {ai}i<_i<r and {6j}i<j<r of integers in the interval [0,A;] such that 
{p°iei,p"2g2^ . . . ^p'^^Cr} is a Z-basis for Ei and {p'^^ fi,p^^ f2, ■ ■ ■ ^P^^'fr} is a Z-basis for 
E2. Moreover 

Z/p^^^'Z ^ Ei/M ^ Ki ^K2 = E2/M ^ Z//^^'Z , (34) 

l<i<r' l<j<r 

from which we have that ai = bi, for each i, 1 < i < r. Thus if 9 is the automorphism of 
F defined by 6{ei) = fi, for each 1 < i < r, then 9 transports Ei onto E2 and leaves M 
stable. On passing to quotients 6 thus defines an automorphism of Hp that transports 
Ki onto K2. □ 



19 



One may easily verify the following lemma. 

Lemma 7.3. The number of isomorphism classes of subgroups of Hp is equal to . 

Combining (j32p . Proposition 17.21 and Lemma 17.31 we obtain. 
Proposition 7.4. When H = {'L/m'LY' then we have 

Combining Proposition 17.41 and Theorem 11.51 Theorem 11.61 follows. 

8 Proof of Theorem 

The main result we are required to prove Theorem 11.81 is the following result. The 
arguments used in proving it are similar to those used by Green and Ruzsa in proving [Sj 
Lemma 5.8]. 

Proposition 8.1. Let G be a finite abelian group of type III and exponent m. With 
Om(2'^('^)) exceptions, all sum- free A d G are described as follows. Choose a splitting 
{H, f) of G by Ij/nriL and take A to be a subset of {H, [2k, 4k + l]m), where k = 

Presently, we state and prove a few results required to deduce Theorem 11.81 from 
Proposition 18.11 The following lemma is easy to verify. 

Lemma 8.2. The number of splittings {H,f) of G by Z/mZ is at most nmlogn. 

Lemma 8.3. Let {H,f) be a splitting of G by Z/mZ. The number of sum-free subsets A 
ofG with A C {H, [2k, Ak + 1]^) is at most a{Hf2<^\ 

Proof. If A C {H,[2k,Ak + 1]^), then A = Uig[2fc,4fc+i]™(^i' ^) '^ith A[s being subset 
of H. Since A is sum- free, A^^k ^ H \ {A2k + ^2fc) and ^2fc+i ^ H \ (A4fc+i + ^4fc+i)- 
Therefore given any Bi G S{ki, k2, H) and B2 G S{k'ik2, H), the number of A's, with 
^2k = Bi and A^^+i = B2, is at most 2^^^\ Using this and the definition of a{H), 

the lemma follows. □ 

Lemma 8.4. Let {H,f) be a splitting of G by Z/mZ. The number of sum-free subsets A 
ofG with A C {H, [2k,Ak]m) is equal to a{H)2<^\ 

Proof. It is easy to verify that any A = Ujgpfc 4fc]„(^i5 with A^k C \ {A2k + ^2fc) is 
a sum-free subset of G. For any B E >S'(A;i, ^2, H), the number of such A' s with A2k = B 
is equal to -^2'^^'^\ Moreover for different choices of B, the sets A are different. Hence 
the lemma follows. □ 

Combining Proposition 18.11 and Lemmas 18. 2^ 18.3] 18.41 we obtain Theorem 11.81 

Lemma 8.5. With Om(2''^'^)"') exceptions, the rest of sum-free A d G are described as 
follows. For some sum-free subset L of the largest cardinality in G, the set A is almost 
contained in L; that is A = B L) C with B C L and G C G with card(C) = Om{n). 
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Proof. Let ^ be a family of subsets of G as provided by Lemma 13.41 Then it is clear 
that except o(2'^('^)") sets, the rest of sum-free subsets A are subsets of some Fi G !F 
with card(Fj) > fj,{G)n — J^i/i? • Using this, Lemma [33] and Theorem [T31 the lemma 
follows. □ 

Lemma 8.6. When G is a finite abelian group of type III which is of cardinality n and 
exponent m, the total number of sum-free subsets of the largest cardinality in G is at most 
3nm logn2i°g'". 

Proof. From Theorem ll.2| any L G JC.{G) has a presentation with respect to some splitting 
{H,f) of G by Z/mZ. The number of L which has a presentation with respect to a 
splitting {H, f) is no more than thrice the number of subgroups of H. The number of 
subgroups of H is at most 2^°^ Therefore using Lemma |8.2| the lemma follows. 

□ 

Given any subset L of G and an elements x € G, let R{x, L) be a collection of pairwise 
disjoint two element subsets B oi L such that x is either sum or difference of elements 
in B. Moreover we assume that among all possible such collection, R{x,L) is of largest 
possible cardinality. The following lemma is easy to verify. 

Lemma 8.7. For any i € TLjmL with i ^ [2k, Ak + 1]^, there exists ii, i2 € [2k + 1, 4:k]m, 
with ii 7^ ^2 such that either i = ii + ^2 or i = ii — i2. 



8.1 When m is not 7. 

In this section we shall prove Proposition 18.11 in the case when the exponent m of G is 
not 7. The following lemma is easy to verify. 

Lemma 8.8. For any i € TLjmTL with i ^ [2/c, Ak + 1]^, there exists ii,i2 € [2k, Ak — 1]^, 
with ii 7^ ^2 such that either i = ii + i2 or i = ii — i2. 

Lemma 8.9. Let the exponent m of G is not 7 and L € C(G). Let {H, f) be a splitting of 
G by TLjmTL such that L has a presentation with respect to {H,f). Then for any element 
X £ G with x ^ (H, [2k, Ak + l]m), the cardinality of R{x,L) is at least 

Proof If x ^ {H, [2k, Ak + 1]^), then x = (xi, X2) with X2 ^ [2k, Ak + 1]^- We verify that 
there exists a proper subgroup K oi G such that the following holds. Either {H\K, [2k + 
l,Ak]m) C L or {H, [2k, Ak - l]m) C L. Using Lemmas \8l\ and [STSl it follows that 

card(i?(x,L)) > card(i7) - 2card(i^) > — . 

7m 

The last inequality follows using the fact that since X is a proper subgroup of the type 
III group H, we have card(i^) < Hence the lemma follows. □ 

Lemma 8.10. Let L € C{G). Let {H,f) be a splitting of G by 'L/m'L as given by 
Lemma \8.[h The number of sum- free A <Z G 

with card(^ \ = Om{n)andA (f_ {H, [2k, Ak + 1]^) 

is 0(2'^^'^)~'^(™)"), where c{m) > is a constant depending only upon m. 
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Proof. Given any x ^ {H, [2k, 4k + l]m), first we obtain an upper bound for the number 
of A's containing x. Since A is sum-free, it may contain at most one element from the pair 
of elements (yi,?/2) G R{x,L). Therefore we obtain that when A contains x, the number 
of possibilities for ^nL is 2'=(<^)-2card{i?(x',L))3card{ii(a.,L))_ sij^(.g card(^\L) = Omin), the 

number of possibile subsets A containing x is at most 

20m(n)2c(G)-(2-log3)Card(i?(z,L)) 

Since the total number of choices for x is at most n, using Lemma 18.91 we obtain the 
lemma. □ 

Combining Lemmas 18.51 18.61 and 18.101 we obtain Proposition 18.11 in the case when the 
exponent m of G is not 7. 



8.2 when m is 7 

Now we prove Proposition 18.11 in case when m is 7; that is when G = (Z/7Z)'' with r 
being a positive integer. In this subsection, we shall assume that m is 7. 

Lemma 8.11. Let L G £^{G). Then there exists a splitting {H,f) of G by Z/7Z such 
that L has a presentation with respect to {H, f) and L ^ L{H, f,H,II). 

Lemma 8.12. Let L € C{G). Let {H, f) he a splitting of G by TLjlTL as in Lemma \8.11l 
Then for any nonzero x € G with x ^ (H, [2,5]7), the cardinality of R{x,L) is at least ||. 

Proof. When L ^ (H, [2,3]7), then for some proper subgroup K of H we have (H \ 
K,[3,4]7) C L. In this case Lemma follows using the arguments similar to those used in 
the proof of Lemma |8.9[ Now we prove the lemma, when L = (H, [2,3]7). Let x be a 
non zero element in G with x = {xi,i) with i ^ [2, 5)7; that is i G [—1,1)7. The proof 
is divided into two sub-cases, when i = and when i 7^ 0. When i ^ we can write i 
either as a sum or difference of two distinct elements in [2,3)7. In this case, the lemma 
follows using the arguments similar to those used in proving Lemma 18.91 To prove the 
lemma when i = 0, we observe that since 2; 7^ 0, it follows that xi 7^ 0. Therefore there 
exist a subgroup K of H such that xi ^ H' and card(ff') is at least Therefore the 
sets H' and H' + xi are disjoint. Given any z G {H' + xi,{2}7) there exist a unique 
y € {H' , {2)7) such that x = z — y. Hence the lemma follows. □ 

Using Lemma |8.12| we obtain that Lemma 18.101 is true when m is 7. 

9 Proof of Theorem 11.7 

Using Theorem 13.51 and the simple facts that (^j) < 2^^^, we verify the following fact. 

Lemma 9.1. Let H be a finite abelian group of order n and exponent m. Let a{H) be 
as defined in (jS]). Then we have 

a(F) < n^^^"')"'^'!"^'^'", (35) 

where c is an absolute constant. 

In proving the above lemma, we also use the fact that ui{n) = Lv{m). Combining 
Theorem 1 1 . 8 1 and Lemma |9. 11 we obtain Theorem 11.71 
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10 Concluding remarks 



The results of this paper make use of Proposition 12.21 which was proved by Ben Green 
and Imre Ruzsa in [S]. When there is a prime divisor of the exponent of G which is less 
than 1000, the arguments of Green and Ruzsa depends on highly tedious calculations 
which are done with the aid of computer. These calculations are not particularly tedious 
when the smallest prime divisor of m is sufficiently large. Ben Green has remarked to us 
that it would be highly desirable to obtain a different proof of this particular result of 
theirs. 

The upper bound for a{H) given by Lemma [9.1l does not appear to be best possible. Any 
improvement will improve the result of Theorem 11.71 For any finite abelian group H of 
order n, one can show that a{H) is of the same order as the number of subgroups of H. 
Therefore when H = (Z/7Z)^, we obtain that 

a(i/) > 2='°s''^, (36) 

where c > is an absolute constant and n = 7'' is the order of H. Using Theorem 13.51 
one may also notice that the main contribution in the right hand side of ([5]) comes from 
those terms with k2 close to 2ki. 

Let t > 2 be a positive integer. We say that A d G \s t-free, if there is no solution of 
the equation xi + X2 + ■ ■ ■ + xt — y = ^ with x[s and y ^ A. We say that G is of type 
(t + 1, 1) if all the divisors of the exponent m of G are congruent to 1 modulo t + 1. We 

write vt{G) to denote the number '^^^ — n. When G is of type (i + 1, 1), a conjecture of 
Hamidoune and Plagne [6j states that the maximum possible cardinality f^tiG) of t-free 
set in G is equal to vt{G). Using the arguments similar to those used in the proof of 
Lemma 18.41 it follows that the number of t-free subsets in any finite abelian group G of 
type (t + 1, 1) is atleast 

where H \s a. supplement of a copy of TLjmL in G. 
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